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1 Pen computing: a technology overview and a vision 
Andre Meyer 

July 1995 ACM SIGCHI Bulletin, Volume 27 issue 3 

Full text available: 'g| pdf(5.14MB) Additional Information; full citation , abstract , citings , index terms 

This work gives an overview of a new technology that Is attracting growing interest in public 
as well as in the computer industry itself. The visible difference from other technologies is in 
the use of a pen or pencil as the primary means of interaction between a user and a 
machine, picking up the familiar pen and paper interface metaphor. From this follows a set 
of consequences that will be analyzed and put into context with other emerging technologies 
and visions. Starting with a short historic ... 
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Our growing reliance on online services accessible on the Internet demands highly available 
systems that provide correct service without interruptions. Software bugs, operator 
mistakes, and malicious attacks are a major cause of service interruptions and they can 
cause arbitrary behavior, that is, Byzantine faults. This article describes a new replication 
algorithm, BFT, that can be used to build highly available systems that tolerate Byzantine 
faults. BFT can be used in practice to implement re ... 

Keywords: Byzantine fault tolerance, asynchronous systems, proactive recovery, state 
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This paper presents a highly predictable, low overhead and yet dynamic, memory allocation 
strategy for embedded systems with scratch-pad memory. A scratch-pad is a fast compiler- 
managed SRAM memory that replaces the hardware-managed cache. It Is motivated by its 
better real-time guarantees vs cache and by its significantly lower overheads in energy 
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consumption, area and overall runtime, even with a simple allocation scheme [4]. Existing 
scratch-pad allocation methods are of two types. Firs ... 

Keywords: compiler, embedded systems, memory allocation, scratch-pad 
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Margaret Martonosi, David Ofelt, Mark Heinrich 

May 1996 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1996 
ACM SIGMETRICS international conference on Measurement and modeling 
of computer systems, Volume 24 Issue 1 

Full text available* IHI Ddf(1 49 MB) Additional Information: full citation , abstract , references , citings , index 
. terms 

A large and increasing gap exists between processor and memory speeds in scalable cache- 
coherent multiprocessors. To cope with this situation, programmers and compiler writers 
must increasingly be aware of the memory hierarchy as they implement software. Tools to 
support memory performance tuning have, however, been hobbled by the fact that it is 
difficult to observe the caching behavior of a running program. Little hardware support 
exists specifically for observing caching behavior; furthermore ... 



5 Security as a new dimension in embedded system design: Security as a new 
dimension in embedded system design 

Srivaths Ravi, Paul Kocher, Ruby Lee, Gary McGraw, Anand Raghunathan 

June 2004 Proceedings of the 41st annual conference on Design automation 

Full text available: 'g pdf(2Q9.10 KB) Additional Information: full citation, abstract , references , index terms 

The growing number of instances of breaches In information security in the last few years 
has created a compelling case for efforts towards secure electronic systems. Embedded 
systems, which will be ubiquitously used to capture, store, manipulate, and access data of a 
sensitive nature, pose several unique and interesting security challenges. Security has been 
the subject of intensive research In the areas of cryptography, computing, and networl<ing. 
However, despite these efforts, security is ... 

Keywords: PDAs, arcfiitectures, battery life, cryptograpliy, design, design methodologies, 
digital righits management, embedded systems, performance, security, security processing, 
security protocols, sensors, software attacks, tamper resistance, trusted computing, viruses 
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Full text available: j jl pdf(2.31 MB) Additional Information: MLcMgn, abstract, references, citings, index 
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A constraint describes a relation that must be nnaintained. Constraints provide a useful 
mechanism to aid in the construction of Interactive graphical user interfaces. They can be 
used to maintain consistency between data and a view of the data, to maintain consistency 
among multiple views, to specify layout, and to specify relations between events and 
responses for describing animations of interactive systems and event-driven simulations. 
Object-oriented techniques for constraint representa ... 
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7 Session 7: Squirrel: a decentralized peer-to-peer web cache 

Sitaram Iyer, Antony Rowstron, Peter Druschel 

July 2002 Proceedings of the twenty-first annuai symposium on Principles of 
distributed computing 

Full text available: ^pdfd .22 MB) Additional Information: full citation , abstract, references , citinqs 

This paper presents a decentralized, peer-to-peer web cache called Squirrel. The key idea is 
to enable web browsers on desktop machines to share their local caches, to form an efficient 
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and scalable web cache, without the need for dedicated hardware and the associated 
administrative cost. We propose and evaluate decentralized web caching algorithms for 
Squirrel, and discover that it exhibits performance comparable to a centralized web cache in 
terms of hit ratio, bandwidth usage and latency. It ... 

8 Performance monitoring in a Myrinet-connected SHRIMP cluster 
Cheng Liao, Margaret Martonosl, Douglas W. Clarl< 

August 1998 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 
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^ Articles: The cougar approach to in-network query processing in sensor networks 
Yong Yao, Johannes Gehrke 

September 2002 ACM SIGMOD Record, volume 3i issue 3 

Full text available: ^ pdf(988.47 KB) Additional Information: full citation, abstract , references , citing s 

The widespread distribution and availability of small-scale sensors, actuators, and embedded 
processors is transforming the physical world into a computing platform. One such example 
is a sensor network consisting of a large number of sensor nodes that combine physical 
sensing capabilities such as temperature, light, or seismic sensors with networking and 
computation capabilities. Applications range from environmental control, warehouse 
inventory, and health care to military environments. Existi ... 
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Full text available: 'gl pdf(85.99 KB) Additional Information: full citation , abstract , references , Index terms . 



review 

The integrity verification of a device's controlling software Is an important aspect of many 
emerging Information appliances. We propose the use of reflection, whereby the software Is 
able to examine Its own operation, In conjunction with cryptographic hashes as a basis for 
developing a suitable software verification protocol. For more demanding applications meta- 
reflectlve techniques can be used to thwart attacks based on device emulation strategies. 
We demonstrate how our approach can be ... 

Keywords: cryptographic hash function, embedded device, message digest 
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